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3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1 935 CD. 1 1 , 453 O.G. 21 3. 

Disposition of Claims 

4) G3 Claim(s) 1-11 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) E3 Claim(s) 1-11 is/are rejected. 
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DETAILED ACTION 

1 . This action is in response to the communication filed on 08/22/2003. 
Claims 1-11 are pending in the application. 

Claim Rejections - 35 USC §112 

2. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

3. Claims 6, 1 1 are rejected under 35 U.S.C. 1 1 2, second paragraph, as being indefinite for failing to 
particularly point out and distinctly claim the subject matter which applicant regards as the invention. 
Claim 6 is indefinite because of improper multi-dependency. Interpretation for the claim limitation is 
converting a program into object program. 

Claim 11 is indefinite because of improper multi-dependency. Interpretation for the claim limitation is 
storage for storing a program. 

Claim Rejections - 35 USC § 101 

4. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or 
composition of matter, or any new and useful improvement thereof, may obtain a patent therefor, 
subject to the conditions and requirements of this title. 

5. The claims 1-11 are rejected under 35 U.S.C 101 because the claimed invention is directed to 
non-statutory subject matter. 
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A claimed invention as a whole must accomplish a practical application. That is, it must produce a 
"useful, concrete and tangible result." State Street, 149 F.3d at 1373, 47 USPQ2d at 1601-02. 
As per Claim 1 : Despite claiming "instruction scheduling method", Claim 1 recitation is solely based on 
two steps, "a priority calculation step" and an execution timing decision step". The scope of claim 1 , as a 
whole, does not show what it produces, but a two functional portions of a program. A claim that meet 101 
issue must clearly produce a "useful, concrete and tangible result", according to State Street, 149 F.3d at 
1373, 47 USPQ2d at 1601-02. This claim fails to do so. It is merely to describe functional portions in a 
program. It is a program perse. 

As per claims 2-3 : Claims 2-3 further recite functional descriptive materials seen in programming, fail to 
remedy the deficiency in Claim 1. 

As per claim 4 : Claim 4 recitation is a determination on a judgment, the citation fail to produce a clear 
practical result, but manipulating a segment in a programming technique "if than else". The scope of 
claim 4 as a whole does, merely recites, "a decision judgment step of judging" and "a redecision step of 
retracting" based on a constraint "negative" setup in the programming technique. A claim that meet 101 
issue must clearly produce a "useful, concrete and tangible result.", according to State Street, 149 F.3d at 
1373, 47 USPQ2d at 1601-02. This claim fails to do so. It is merely to describe a functional portion of a 
program. It is a program perse. 

As per claim 5 : Claim 5 fail to remedy the deficiency in Claim 4. 

As per Claim 6 : The rejection of claim 6 under the issue 101 is provided with the same rationale 
addressed in Claims 1-4 above. 

As per Claims 7-8 : Despite reciting "device", the specification and the scope claims fail to limit what 
"device" is. The claims fail to meet to produce a "useful, concrete and tangible result.", according to 
State Street, 149 F.3d at 1373, 47 USPQ2d at 1601-02. 

As per Claims 9-10 : Regarding claims 9-10, the claims recite a computer program perse, "A computer- 
executable program". Despite using, "having a computer execute:", this phase is an intended use. The 
Claims, as defined by the preamble, are mere computer programs, and thus are claiming a computer 
program perse. The Claims are non-statutory. 
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As per Claim 1 1 : Because Claim 11 is indefinite as noted above, and it is interpreted as a computer 
program stored in a readable medium; therefore, Claim 1 1 fails to produce a result. It requires a storage 
medium must produce a "useful, concrete and tangible result. This type of claim fails to do so. 

Claim Rejections - 35 USC § 102 

6. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the basis for 
the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(a) the invention was known or used by others in this country, or patented or described in a printed 
publication in this or a foreign country, before the invention thereof by the applicant for a patent 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

7. Claim 1-1 1 are rejected under 35 U.S.C. 102(b) as being anticipated by Palem Krishna, "Code 
Optimization in Mordern Compiler", http://www.cs.nyu.edu/courses/spring00/G22.3130- 
001/krishna_slides.pdf, 1998 (hereinafter: Palem). 

Given the broadest reasonable interpretation of followed claims in light of the specification. 
As per Claim 1 : Palem discloses, 
An instruction scheduiing method comprising: 

a priority calculation step of calculating a priority of each of a plurality of instructions that are 
subjected to scheduling, See page 13, rank function for prioritizing nodes 
With regard this limitation: 

"based on dependencies between the plurality of instructions and constraints of hardware 
resources for processing the plurality of instructions, the dependencies being data dependency, 
anti-dependency, and output dependency;" 
this limitation uses definition terms in according to the specification: 
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output dependency in which a resource defined by a predecessor is further defined by a successor. 
data dependency in which a resource defined by a preceding instruction (a predecessor) in an input 
program is referenced by a succeeding instruction (a successor) in the input program; 
anti-dependency in which a resource referenced by a predecessor is defined by a successor; and output 
dependency in which a resource defined by a predecessor is further defined by a successor. 
It should be noted that, despite the terminological differences, these terms' definitions are conceptually 
used as variable constraints in a sequence of instructions brought to a phase of control flow analysis, (It 
would be defined and seen in Aho books in term of live variables or def-use/use-def chains, or such as 
out[S] = gen[S] U (in[S] - kill[S]) etc.), i.e., it obeys the dependent analysis rules where whoever reaches 
to this analysis he would or must apply. The above recitation falls in the the dependent analysis rules in 
the compilation. Therefore, Palem discloses this limitation as shown in the phase of Rank function 
associated with DAG in p. 13 and def/Use chaining for data dependence analysis in p. 7. 
Furthermore, Palem discloses, 

and an execution timing decision step of deciding an execution timing of an instruction having a 
highest priority., in phase of register allocation, this phase requires calculating executing timing as 
shown in p. 29. 

As per Claim 2 : Palem discloses, 

The instruction scheduling method of claim 1, wherein the priority calculation step includes: a precedence 
constraint rank calculation substep of calculating a precedence constraint rank of each of the plurality of 
instructions, wherein (a) if the instruction has a succeeding instruction which is anti-dependent or output 
dependent on the instruction, the precedence constraint rank of the instruction is equal to a precedence 
constraint rank of the succeeding instruction, and (b) if the instruction has a succeeding instruction which 
is data dependent on the instruction, the precedence constraint rank of the instruction is higher than a 
precedence constraint rank of the succeeding instruction; and a resource constraint evaluation substep of 
judging (i) whether the instruction has a succeeding instruction which is dependent on the instruction, (ii) 
whether the instruction and the succeeding instruction have an equal precedence constraint rank, and (Hi) 
whether a hardware resource for processing the instruction cannot process the instruction and the 
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succeeding instruction in parallel, and the priority calculation step raises the precedence constraint rank 
of the instruction and sets the raised precedence constraint rank as a priority of the instruction if all of the 
judgments (i), (ii), and (Hi) are in the affirmative, and sets the precedence constraint rank of the instruction 
as the priority of the instruction if any of the judgments (i) f (ii), and (Hi) is in the negative. 
See all Figures in p. 13 associated with analysis in p. 7. 
As per Claim 3 : Palem discloses, 

The instruction scheduling method of claim 1, wherein the priority calculation step includes: a 
precedence constraint rank calculation substep of calculating a precedence constraint rank of each of the 
plurality of instructions, wherein (a) if the instruction has no succeeding instruction which is dependent on 
the instruction, the precedence constraint rank of the instruction is 1, (b) if the instruction has one or more 
succeeding instructions which are anti-dependent or output dependent on the instruction, the precedence 
constraint rank of the instruction is a highest one of precedence constraint ranks of the succeeding 
instructions, and (c) if the instruction has one or more succeeding instructions which are data dependent 
on the instruction, the precedence constraint rank of the instruction is a sum of 1 and a highest one of 
precedence constraint ranks of the succeeding instructions; and a resource constraint evaluation substep 
of calculating a resource constraint value of the instruction, by dividing a total number of instructions 
which are to be processed by a hardware resource for processing the instruction and whose execution 
timings have not been decided, by a maximum number of instructions that can be processed in parallel by 
the hardware resource, and the priority calculation step sets the resource constraint value as a priority of 
the instruction if the resource constraint value is larger than the precedence constraint rank, and sets the 
precedence constraint rank as the priority of the instruction if the resource constraint value is no larger 
than the precedence constraint rank. 
See all Figures in p. 13 associated with analysis in p. 7. 
As per Claim 4 : Palem discloses, 

An instruction scheduling method for sequentially deciding execution timings of instructions that are 
subjected to scheduling, comprising: a decision judgment step of judging, after an execution timing of a 
first instruction is decided (e.g. v2), whether an execution timing of a second instruction can be decided 
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so as to be within a predetermined time period (e.g. v3 or v4, In this case, v4 falls in a predetermined 
time period ('Functional unit'), based on a constraint of a hardware resource for processing the second 
instruction; and a redecision step of retracting, if the judgment is in the negative, the decision of the 
execution timing of the first instruction and deciding an execution timing of an instruction other than the 
first instruction (the instruction placed next to v2; in this case, is v4). 

In light of the specification, the claim limitation falls in the performance of the Figures 169, 170, 171 , 172, 
in p. 29, in combined with Fig 59, p. 10, where a sequence of instructions could be formed under a 
functional unit. The Figures show that after rank-performance (Figure 169), an instruction scheduling is 
judged based on constraints. It visually shows there are decisions causing the instruction scheduling to 
place v1 , v2, v4. v3 . v5, v6 in a sequence in accordance to Figure 1 72. It is clearly that the sequence is 
based on the execution timings of v1, v2, v3, v4, v5, v6, and the predetermined hardware resources 
(registers). 

As per Claim 5 : Palem discloses, The instruction scheduling method ofciaim 4, wherein the 
predetermined time period is expressed by a number of dock cycies f the decision judgment step 
includes: a resource constraint evaluation substep of calculating a resource constraint value of the 
second instruction, by dividing a total number of instructions which are to be processed by the hardware 
resource and whose execution timings have not been decided, by a maximum number of instructions that 
can be processed in parallel by the hardware resource, and the decision judgment step judges in the 
negative if the resource constraint value is larger than the number of clock cycles (See Figures 169, 172). 

As per claim 6 : With regards to, A program conversion method characterized in that: an input program is 
converted to an object program including a plurality of instructions, and an execution timing of each of the 
plurality of instructions in the object program is decided using the instruction scheduling method of one of 
claims 1 to 5, refer to the rejection addressed claim 1 . 

As per claim 7 : With regards to, An instruction scheduling device comprising: a priority calculation unit 
operable to calculate a priority of each of a plurality of instructions that are subjected to scheduling, based 
on dependencies between the plurality of instructions and constraints of hardware resources for 
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processing the plurality of instructions, the dependencies being data dependency, anti-dependency, and 
output dependency; and an execution timing decision unit operable to decide an execution timing of an 
instruction having a highest priority., refer to the rationale addressed in the rejection of Claim 1 above. 
As per claim 8 : With regards to, An instruction scheduling device for sequentially deciding execution 
timings of instructions that are subjected to scheduling, comprising: a decision judgment unit operable to 
judge, after an execution timing of a first instruction is decided, whether an execution timing of a second 
instruction can be decided so as to be within a predetermined time period, based on a constraint of a 
hardware resource for processing the second instruction; and a redecision unit operable to retract, if the 
judgment is in the negative, the decision of the execution timing of the first instruction and decide an 
execution timing of an instruction other than the first instruction., refer to the rationale addressed in the 
rejection of Claim 4 above. 

As per claim 9 : With regards to, A computer-executable program for instruction scheduling, having a 
computer execute: a priority calculation step of calculating a priority of each of a plurality of instructions 
that are subjected to scheduling, based on dependencies between the plurality of instructions and 
constraints of hardware resources for processing the plurality of instructions, the dependencies being 
data dependency, anti-dependency, and output dependency; and an execution timing decision step of 
deciding an execution timing of an instruction having a highest priority. , refer to the rationale addressed in 
the rejection of Claim 1 above. 

As per claim 10 : With regards to, A computer-executable program for sequentially deciding execution 
timings of instructions that are subjected to scheduling, having a computer execute: a decision judgment 
step of judging, after an execution timing of a first instruction is decided, whether an execution timing of a 
second instruction can be decided so as to be within a predetermined time period, based on a constraint 
of a hardware resource for processing the second instruction; and a redecision step of retracting, if the 
judgment is in the negative, the decision of the execution timing of the first instruction and deciding an 
execution timing of an instruction other than the first instruction., refer to the rationale addressed in the 
rejection of Claim 4 above. 
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As per claim 1 1 : With regards to, A computer-readable storage medium storing the program of one of 
claims 9 and 10., refer to the rationale addressed in the rejection of Claim 1 above. 
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